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FILE SYSTEM, STORAGE AREA MANAGING METHOD, AND STORAGE 
MEDIUM THEREOF 

Background of the Invention 
5 Field of the Invention 

The present invention relates to a file system of 
a randomly accessible storage device, and more 
particularly, to a file system for a storage device 
accessed by a plurality of channels. 

10 

Description of the Related Art 

In recent years, digitization of broadcasting has 
been rapidly advancing. In Japan, full-scale digital 
broadcasting services were launched at the end of 2000, 

15 and also ground wave digital broadcasting is planned 
to make its debut. With the digitization of broadcasting, 
also a video recording method has been digitized. A 
variety of storage devices for storing MPEG videos of 
a digital broadcast are proposed. For example, the 

20 storage devices for storing MPEG videos are not only 
a sequentially accessible medium such as a D-VHS which 
is one type of VTR, but also a randomly accessible medium 
such as an MO, an HDD, etc., which have been used for 
a PC so far. 

25 As a medium recording a video, a sequential access 
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medium such as a VTR has been chiefly used. However, 
a randomly accessible medium such as an HDD, a 
magneto-optical disk, etc. has been attracting public 
attention as a video storage medium in recent years. 
5 A video storage medium implemented by the randomly 
accessible medium is expected to provide brand-new video 
applications such as simultaneous 

recording/reproduction of a plurality of channels, 
time-shifting reproduction, etc. 

10 To a sequential access medium, only a 

unidirectional access can be made. In the meantime, the 
above described randomly accessible medium is 
characterized in that any location within the medium 
can be accessed freely. By taking advantage of the upside 

15 of this randomly accessible medium, new applications 
implementing operations such as simultaneous 
recording/reproduction of videos of a plurality of 
channels, time shifting such as time-shifting 
reproduction, a fast jump to a desired location, editing 

20 within the same medium, etc. are under study. 

When a plurality of channels are simultaneously 
processed or time-shifting-reproduced, video data of 
the plurality of channels must be simultaneously 
recorded/reproduced. In this case, the video data of 

25 all of the channels must be processed without delay. 
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Accordingly, the data must be read/written from/to the 
medium until the buffer for video data of each channel 
underflows or overflows. 

Therefore, when videos of a plurality of channels 
5 are handled, a method interleaving and storing videos 
in an order of nearer processing time limits, or a method 
partitioning an area for each video, and sequentially 
storing the video within a medium is conventionally 
used. 

10 Fig. 1 exemplifies the configuration of a file 

system when videos of a plurality of channels are 
interleaved and stored. The file system 10 shown in this 
figure comprises an accessing unit 11, a block searching 
unit 12, a block allocating unit 13, and a block table 

15 14. 

Additionally, the file system 10 for a storage 
device recording/reproducing a plurality of channels 
allocates a buffer 20 for each channel (for each 
recording/reproduction in the case of time-shifting 

20 reproduction, etc.) of a video to be recorded/reproduced, 
and issues an input/output request to an external 
storage device in an order of nearer processing time 
limits by recognizing a time point at which the buffer 
overflows (at the time of recording) or underflows (at 

25 the time of reproduction) to be a processing time limit. 
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The accessing unit 11 calls the block searching 
unit 12 and the block allocating unit 13 in response 
to a video recording/reproduction request, and 
instructs the external storage device to read/write 
5 video data based on these notifications. The block 
searching unit 12 is called by the accessing unit 11 
at the time of reproduction, and notifies the accessing 
unit 11 of the block in which the video data to be 
reproduced is stored by referencing the block table 14. 

10 Note that a block referred to in this specification 
indicates a minimum logical recording unit when the file 
system instructs the external storage device to 
read/write data. The block allocating unit 13 is called 
by the accessing unit at the time of recording, and 

15 notifies the accessing unit 11 of an empty area for 
storing the video by referencing the block table 14. 
The block table 14 is a table that manages the storage 
area of the external storage device in units of blocks, 
and also manages which video data is stored in each 

20 block. 

When a video is reproduced, a video reproduction 
request is first issued to the accessing unit 11 [ (1) ] . 
In response to this request, the accessing unit 11 calls 
the block searching unit 12 [ (2) -1] . The block searching 
25 unit 12 references the block table 14 [ (3) -1] , searches 



for the block allocated to the data to be read [ (4) -1] , 
and notifies the accessing unit 11 of the searched block 
[(5)-lJ. The accessing unit 11 then instructs the 
external storage device to read the data from this block, 
so that the data within the corresponding block is 
written to the buffer [(6)]. 

Similarly, when a video is recorded, a video 
recording request is first issued to the accessing unit 
11 [(1)]. In response to this request, the accessing 
unit 11 calls the block allocating unit 13 [ (2) -2] . The 
block allocating unit 13 references the block table 14 
[(3) -2], and searches for a block yet to be allocated 
[(4) -2]. The block allocating unit 13 then allocates 
the block yet to be allocated as a block in which the 
video data is to be stored, and notifies the accessing 
unit 11 of the allocated block [(5) -2]. Lastly, the 
accessing unit 11 instructs the external storage device 
to write the data, so that the data within the buffer 
is written to the allocated block [(6)]. 

Figs. 2A and 2B explain the fragmentation of a 
storage area when videos of a plurality of channels are 
interleaved and stored. 

If data is interleaved and stored in a device which 
simultaneously processes videos of a plurality of 
channels, the video data are sequentially written to 
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an external storage device in an order of nearer 
processing time limits in a buffer. If the videos are 
repeatedly recorded/reproduced or erased by changing 
the number of channels to be recorded and/or an encoding 
5 rate of each channel, a storage area is fragmented. 

Figs. 2A and 2B show the states of a storage area 
within a medium in the case where after video data from 
three channels are recorded, one piece of video data 
is erased, and video data is newly recorded from a 

10 different channel. Fig. 2A shows the state of the storage 
area in the case where videos A, B, and C with the same 
encoding rate are sequentially recorded in a medium by 
being switched from a video A, a video B, to a video 
C, . . . in an order of nearer processing time limits in 

15 the video buffer 20. In the meantime, Fig. 2B shows the 
state of the storage area in the case where a video D 
with an encoding rate that is higher than that of the 
video C is newly recorded, after the data of the video 
C is erased from the state shown in Fig. 2A. 

20 If data are repeatedly written in an interleaving 

manner or erased while changing an encoding rate or the 
number of channels as shown in Fig. 2B, an empty area 
within the storage area is fragmented into a plurality 
of smaller areas. If the size of an empty area is 

25 fragmented into a size that cannot store a video, storage 



7 

efficiency is degraded. 

For example, Fig. 2B shows the case where after 
the data of the video C is erased from the state of Fig. 
2A, in which the videos A, B, and C are stored in the 
5 storage area, the video D with the encoding rate higher 
than that of the video C is recorded. Because the 
encoding rate of the video D is higher than that of the 
video C, the size of the data of the video D, which is 
stored at one time, is larger than that of the data of 

10 the video C. Accordingly, the size of the area emptied 
by erasing the video C is too small to record the data 
of the video D. The data of the video D is therefore 
stored in another larger empty area. If the number of 
channels is changed, or if videos with different 

15 encoding rates are repeatedly recorded/reproduced as 
described above, the number of unavailable fragmented 
areas increases, leading to degradation in the storage 
efficiency. Finally, a def ragmentation process for 
gathering fragmented empty areas must be performed. 

20 Next, a method partitioning a storage area for 

respective videos within a medium, and sequentially 
storing the videos is explained with reference to Figs. 
3A and 3B. 

With the method shown in Figs ♦ 3A and 3B, a storage 
25 area is partitioned into a plurality of areas, which 
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are allocated to respective videos. 

Fig. 3A shows the state where videos A, B, and C 
with the same encoding rate are stored in respective 
areas, whereas Fig. 3B shows the case where data of a 
5 video D is newly stored after part of the video C is 
erased from the state shown in Fig. 3A by being edited. 

The method partitioning a storage area and storing 
videos is a method storing only video type in a collected 
area. Therefore, even if an empty space is generated 

10 by being edited as shown in Fig. 3B, and the total sum 
of this area has a capacity that can store the video 
D, the data of the video D cannot be stored in this 
storage area. If the video D is newly stored, an area 
for the video D must be secured. 

15 If recording, reproduction, or erasure is 

repeated also when a storage area is partitioned for 
videos, which are sequentially stored in these areas, 
an empty area is repeatedly fragmented. As a result, 
it becomes impossible to secure a collected area in which 

20 data can be sequentially recorded, so that the need for 
making def ragmentation arises. 

Summary of the Invention 

An object of the present invention is to provide 
25 a file system and a storage area managing method, which 



record data without degrading storage efficiency when 
a video is recorded in a storage device implemented by 
the above described random access medium. 

Another object of the present invention is to 
5 provide a file system and a storage area managing method, 
which can prevent storage efficiency from degrading even 
if video data with different encoding rates are 
repeatedly recorded and erased. 

A further object of the present invention is to 
10 provide a file system and a storage area managing method, 
which do not need to make def ragmentation even if data 
is repeatedly recorded/erased. 

A still further object of the present invention 
is to provide a file system and a storage area managing 
15 method, which can store/reproduce videos without delay, 
even if the video are recorded and reproduced from a 
plurality of channels. 

A still further object of the present invention 
is to provide a file system and a storage area managing 
20 method, which can cope with a change that occurs in the 
number of channels or an encoding rate during 
recording/reproduction of a video. 

A still further object of the present invention 
is to provide a file system and a storage area managing 
25 method, which can easily edit data recorded in a storage 
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device . 

To solve the above described problems, a file 
system according to the present invention, which is a 
file system of a device simultaneously 
5 recording/reproducing videos in/f rom a randomly 
accessible storage unit, comprises an access unit 
determining unit and an accessing unit from one or a 
plurality of channels* 

The access unit determining unit determines an 
10 access unit, which is the size of an access made to the 
storage unit for each video to be recorded/reproduced. 

The access unit determining unit determines, for 
example, the size of an access unit which satisfies the 
following condition. 
15 a transfer time of data by the access unit > 

processing time for data accumulated during an overhead 
processing time period that the storage unit requires 
to transfer data 

The accessing unit records a video in the above 
20 described unit of an access, so that one video data of 
the same program is recorded within each of management 
blocks set in the storage area of the storage unit/ when 
the video is recorded in the storage unit. 

As a result, a video is recorded/reproduced in an 
25 access unit of a suitable size determined by the access 
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unit determining unit, whereby processing can be 
performed without interrupting the video. 

Additionally, only video data of the same program 
is recorded in one management block, thereby managing 
5 the video in units of management blocks. 

Furthermore, the file system according to the 
present invention may further comprise a data erasing 
unit erasing the video stored in the storage unit in 
the above described management blocks. 

10 Since an empty area within the storage area of the 

storage unit does not become smaller than the size of 
a management block in this case, the empty area is never 
fragmented. Accordingly, the need for making 
def ragmentation does not arise. 

15 Still further, the file system according to the 

present invention may further comprise a management 
block determining unit determining the size of the above 
described management block according to the random 
access performance of the storage unit, and the maximum 

20 of access performance requested of the storage unit, 
and a formatting unit initializing the storage unit 
based on the size of the management block, which is 
determined by the management block determining unit. 
With this configuration, a suitable management 

25 block is set for the storage unit. 
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Brief Description of the Drawings 

Fig.l exemplifies the configuration of a file 
system when videos of a plurality of channels are 
5 interleaved and stored; 

Figs. 2A and 2B explain the fragmentation of a 
storage area when videos of a plurality of channels are 
interleaved and stored; 

Figs. 3A and 3B explain a method partitioning a 
10 storage area for respective videos within a medium, and 
sequentially storing the videos; 

Fig. 4 exemplifies the configuration of a host 
system in which a file system according to a preferred 
embodiment runs; 
15 Fig. 5 shows a model of a storage area for 

explaining how to manage a storage area; 

Figs. 6Aand 6B explain how to record video data; 

Fig. 7 exemplifies the configuration of the file 
system; 

20 Fig. 8 exemplifies recording/reproduction 

condition settings within a video table; 

Fig. 9 shows the relationship between members 
configuring a management block table and respective 
management blocks; 

25 Fig. 10 exemplifies the structure of a member 
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configuring the management block table; 

Fig. 11 is a flowchart showing the process 
performed by the file system when a video is 
recorded/ reproduced; 
5 Fig, 12 shows the state of a storage area when 

video data are recorded at different encoding rates from 
a plurality of channels; 

Fig. 13 exemplifies the settings of a video table 
when videos with access unit sizes that are different 
10 depending on respective channels are handled; 

Fig. 14 exemplifies a change in the settings of 
the video table; 

Fig. 15 explains the operations when video data 
is erased; 

15 Fig. 16 is a graph showing the relationship 

between a transfer unit size and transfer performance 
of an external storage device; 

Fig. 17 is a flowchart showing the process 
determining the size of a management block, which is 
20 performed in response to a request to format an external 
storage device; 

Fig. 18 shows the process performed when video 
data for one video is divided into two; 

Figs. 19A, 19B, 19C, and 19D show the process 
25 performed when editing to delete a halfway portion of 
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a video is performed; and 

Fig. 20 exemplifies storage media. 

Description of the Preferred Embodiments 

5 Fig. 4 exemplifies the configuration of a host 

system in which a file system according to a preferred 
embodiment runs . 

The host system shown in this figure comprises a 
CPU 21, a ROM 22, a RAM 23, an I/O interface 24 with 

10 an external storage device 30, a plurality of video 
inputting units 25 each processing data of a video to 
be recorded, a plurality of video outputting units 26 
each processing data of a video to be reproduced, and 
a bus 27 interconnecting the above described constituent 

15 elements. Each of the video inputting units 25 comprises 
a video A/D converter 251, an audio A/D converter 252, 
and an MPEG encoder 253. Each of the video outputting 
units 26 comprises a video D/A converter 261, an audio 
D/A converter 2 62, and an MPEG decoder 2 63. Any storage 

2 0 medium such as a hard disk, an MO, a DVD, etc. may be 
available as the external storage device 30 as far as 
the medium has a capacity large enough to record a video, 
and data can be randomly read/written from/to the medium. 
Additionally, this system externally comprises the 

25 storage medium 30 as a means for storing video or audio 
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data. However, the means for storing video or audio data 
may be arranged within this system. 

With this system, the CPU 21 executes a program 
stored in the ROM 22 to control the entire system. A 
5 file system for use in this system is installed as a 
program stored in the ROM 22 or the RAM 22, which is 
executed by the CPU 21. The file system according to 
the present invention may be implemented not only as 
one capability of an OS or software such as a driver, 

10 etc., as in the system shown in Fig. 4, but also as 
firmware or dedicated hardware. 

When a video is recorded, video and audio analog 
signals input to the video inputting unit 25 are first 
converted into digital data via the video A/D converter 

15 251 and the audio A/D converter 252. Then, the digital 
data are converted into MPEG data by the MPEG encoder 
253, and temporarily stored in a buffer arranged for 
each channel in the RAM 23. When sufficient data is 
stored in the buffer, the CPU 21 reads the file system, 

20 which then stores the data within the buffer in the 
external storage device 30 via the I/O interface 24. 

When a video is reproduced, it is first verified 
whether or not the buffer arranged in the RAM 23 has 
a sufficiently empty space. Then, the file system is 

25 called. The file system reads video/audio data from the 
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external storage device 30, and temporarily stores the 
read data in the buffer. When sufficient data is stored 
in the buffer, the data is output to the video outputting 
unit 26. After the compressed data is decoded by the 
5 MPEG decoder 263 within the video outputting unit 26, 
the decoded data is restored to analog signals by the 
video D/A converter 2 61 and the audio D/A converter 2 62, 
and outputted. 

Next, a method managing a storage area, which is 

10 executed by the file system in this preferred embodiment, 
is described. Although the following description only 
refers to a process for video data for ease of 
explanation, a similar process is performed also for 
audio data having the same constituent elements as those 

15 of the video data. Additionally, "video'' simply referred 
to in this specification corresponds to both data 
including not only image data, but also all pieces of 
data required for reproducing a video, such as audio 
data, control data, etc., or part of data of a partial 

20 video, such as only image data, only audio data, etc. 

Fig. 5 shows a model of a storage area for 
explaining how to manage the storage area, which is 
executed by the file system in this preferred 
embodiment . 

25 In this preferred embodiment, the file system 
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manages the storage area of the external storage device 
30 by using two management units such as a management 
block and an access unit. 

The management block is a management unit used 
5 when the file system manages a storage area. The file 
system reads/write data from/to the external storage 
device 30 by specifying to which management block an 
access is to be made. All of management blocks are equal 
in size, and each of the blocks is in a one-to-one 

10 correspondence with a logical area in the external 
storage device 30. Note that the size of a management 
block and the logical location of each management block 
in the external storage device 30 are determined when 
the external storage device 30 is initialized 

15 (formatted) . A management block to which data is to be 
written is selected in a way such that the entire video 
data recorded in one management bock is data for the 
same video data. Additionally, data is erased in the 
above described management blocks, 

20 The access unit is a management unit when the file 

system makes an access. When reading/writing data 
from/to the external storage device 30, the file system 
uses the size of this access unit as a basic unit. The 
access unit has a size of 1/integer of the management 

25 block size. Accordingly, the management block is 
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configured by a plurality of access units as shown in 
Fig. 5. An access unit size is determined according to 
conditions such as an encoding rate, the number of 
channels, etc., when an access is started, 
5 The file system sets management blocks when the 

external storage device 30 is formatted, and allocates 
a management block, which has an empty area, when 
recording video data. Additionally, at this time, the 
file system determines an access unit the size of which 
10 is determined according to an encoding rate of a channel, 
etc., when recording video data within a management 
block. 

Figs. 6A and 6B explain how to record video data, 
which is performed by the file system according to this 

15 preferred embodiment. 

In this preferred embodiment, when data is stored 
in the external storage device 30, an optimum size of 
an access unit is obtained according to conditions such 
as an encoding rate, the number of channels, etc. at 

20 the start of an access, and a video to be written is 
switched in the access unit, so that the video data is 
recorded. 

Fig. 6A shows the case where data of videos A, B, 
and C with the same encoding rate are recorded from three 
25 channels in the external storage device 30.. 
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With this file system, one video data of the same 
program is stored in one management block. Therefore, 
management blocks are respectively allocated to the 
respective videos such as the video A, the video B, . . . 
5 as shown in this figure, when the video data are stored. 

Additionally, the video data are stored by 
switching the videos to be processed in access units 
in the order of nearest processing time limits within 
the buffer, such as the videos A, B, C, A, B, . .., and 

10 as indicated by arrows shown in Fig. 6A, when the video 
data are stored. If a management block allocated at the 
preceding time still has an empty space, the video data 
is recorded in this block to make the video data continue . 
Or, if no such management block exists, a new management 

15 block is allocated to the video data, which is then 
recorded. Since the videos A, B, and C are recorded with 
the same encoding rate in the case shown in Fig. 6A, 
all of their access units are one-thirds of a management 
block. 

20 As described above, in this preferred embodiment, 

data are stored in management blocks allocated to 
respective videos by skipping a recording position. 
Therefore, one video data of the same program is stored 
in one management block, for example, the data of the 

25 video A occupies the whole of a management block 1 as 
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shown in Fig, 6A. Furthermore , data is switched and 
stored in units of the size of 1/natural number of a 
management block obtained beforehand, so that data of 
the same video can be filled and recorded in each 
5 management block. Accordingly, video data can be erased 
in units of management blocks, so that the minimum unit 
of an empty area yet to be allocated becomes the size 
of a management block, and the empty area is not 
fragmented. 

10 Fig. 6B shows the state where a video D is newly 

recorded with an encoding rate faster three times that 
of the video C, after the data of the video C is erased 
from the state shown in Fig. 6A. 

Since the video D has the encoding rate faster 

15 three times that of the video C, a time period until 
the processing time limit of the buffer is one-thirds 
of the video C. To process the video D, the access unit 
becomes a multiple of 3 of the video C (a method 
determining the size of an access unit will be described 

20 in detail later) . 

Therefore, the access unit of the video D results 
in the size of one management block. However, since data 
is erased in units of management blocks with this system, 
the data of the video D can be stored in the area where 

25 the video C was previously stored. As a result, an empty 
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area can be prevented from being fragmented. 

As described above, with the file system according 
to this preferred embodiment, a storage area is 
prevented from being fragmented, even if data is 
5 repeatedly recorded/erased, or data is recorded at an 
encoding rate changed. 

Fig. 7 exemplifies the configuration of the file 
system according to this preferred embodiment. 

The file system 40 according to this preferred 

10 embodiment comprises an accessing unit 41, an access 
unit determining unit 42, a block searching unit 43, 
a block allocating unit 44, a video table 45, a 
management block table 46, a formatting unit 47, and 
a management block determining unit 48. 

15 The accessing unit 41 instructs the external 

storage device 30 to read/write data, and manages the 
data transfer between the external storage device 30 
and a buffer in the RAM 23. The access unit determining 
unit 42 determines an access unit according to 

20 conditions of each video, such as an encoding rate, etc. 
When being called by the accessing unit 41, the access 
unit determining unit 42 determines the size of a unit 
block by referencing the video table 45. The block 
searching unit 43 searches for an allocated management 

25 block by referencing the management block table 4 6, when 
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a video is reproduced. The block allocating unit 44 
determines a management block to be allocated to video 
data. When video data is recorded, the block allocating 
unit 44 searches for an unused management block by 
5 referencing the management block table 4 6, and allocates 
the management block in which data is to be recorded. 
The video table 45 is a table in which conditions for 
determining the size of an access unit are set. Before 
a video is recorded/reproduced, conditions such as an 

10 encoding rate of a video, the number of channels, etc. 
are set by the access unit determining unit 42 in this 
table- In response to a recording/reproduction request, 
the access unit determining unit 42 determines an access 
unit by referencing this video table 45. The management 

15 block table 4 6 is a table for managing each management 
block. This table stores the connection relationship 
between management blocks, an identifier for 
identifying a video allocated to each management block, 
and information indicating the use state of a management 

20 block. The formatting unit 47 governs the process 
performed when the external storage device 30 is 
formatted, and initializes the management block table 
4 6 in response to a format request. The management block 
determining unit 48 determines the size of a management 

25 block according to an instruction from the formatting 
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unit 47, when the external storage device 30 is 
formatted* 

With the file system 40 shown in Fig. 7, conditions 
such as an encoding rate of a video, the number of 
5 channels, etc* are first set in the video table 45 at 
the start of recording/reproduction of a video. Then, 
the file system 40 generates an input/output request 
issued to the external storage device 30 in an order 
of nearer processing time limits in the buffer of 

10 respective video channels. 

When a video is recorded, the accessing unit 41 
calls the access unit determining unit 42, which 
determines an access unit of each video. Next, the 
accessing unit 41 calls the block allocating unit 44, 

15 and makes the block allocating unit 44 search for a 
management block in which video data is to be recorded 
by referencing the management block table 46. At this 
time, a management block that is already allocated to 
the video to be recorded and still has an empty space 

20 is first searched among already allocated management 
blocks. If no corresponding block is found, a management 
block yet to be allocated is searched and newly allocated. 
Lastly, the accessing unit 41 writes data to the 
allocated management block in access units. 

25 Similarly, when a video is reproduced, the block 
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searching unit 43 searches for the management block in 
which the video data requested to be reproduced is 
recorded, and notifies the accessing unit 41 of the 
searched block. The accessing unit 41 then instructs 
5 the external storage device 30 to read the data in access 
units . 

Prior to use, the external storage device 30 must 
be formatted to set management blocks therein. In the 
file system 40, the formatting unit 47 calls the 

10 management block determining unit 48 in response to a 
format request, and the management block determining 
unit 48 determines the size of a management block. At 
this time, the management block is set to a size with 
which a sufficiently high transfer speed, at which an 

15 overhead such as a seek time, a rotational latency, etc. 
can be absorbed, can be obtained to allow the video to 
be recorded/reproduced without being interrupted even 
at a random access. 

Next, operations of the file system 40 are 

20 explained in detail. Numerals (1) to (12) in the 
following explanation correspond to those shown in Fig. 
7. 

First of all, operations performed at the time of 
video reproduction are explained. 
25 When a video is reproduced with this system, 
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conditions of a video to be reproduced are first set 
in the video table 45, 

At the start of video reproduction, conditions 
such as the number of channels, an encoding rate, etc. 
5 are input to the file system 40 [ (1) ] . The access unit 
determining unit 42 sets these conditions in the video 
table 45 [ (2) ] . Settings in the video table 45 will be 
described later. 

Then, the accessing unit 41 calls the access unit 

10 determining unit 42 in response to a video reproduction 
request [(3)] issued according to an order of nearer 
processing time limits in a buffer [ (4) ] . The access 
unit determining unit 42 references the video table 45 
[(5), (6)], determines the size of an access unit for 

15 the video to be reproduced based on the set conditions 
in the video table 45, and notifies the accessing unit 
41 of the determined size [(7)]. A method determining 
the size of an access unit will be described later. 

The accessing unit 41 verifies whether or not the 

20 encoding rate and the access unit satisfy the requested 
performance as a final stage of the preprocess for video 
reproduction. If there is no problem, the accessing unit 
41 calls the block searching unit 43 [ (8) -1] . The block 
searching unit 43 searches for the management block in 

25 which the video to be reproduced is recorded by 



referencing the management block table 46 [(9)-l, 
(10) -1] , and notifies the accessing unit 41 of the search 
result [(ll)-l]. 

The accessing unit 41 instructs the external 
storage device 30 to read the data by the access unit 
from the data within the corresponding management block 
[(12)]. As a result, the data is transferred from the 
external storage device 30 to the buffer arranged in 
the RAM 23. Thereafter, the above described operations 
(3) through (12) are repeated each time a video 
reproduction request is issued, until a video 
reproduction stop is notified. 

Next, operations at the time of video recording 
are explained. 

When a video is recorded with this system, 
conditions of a video to be recorded are first set in 
the video table 45 in a similar manner as in the 
reproduction. When the conditions such as the number 
of channels, an encoding rate, etc. are input to the 
file system 4 0 [ (1) ] , the access unit determining unit 
42 sets these conditions in the video table 45 [(2)]. 
Fig. 8 exemplifies recording/reproduction conditions 
set in the video table 45. 

This figure exemplifies the settings in the video 
table 45 in the case where all of videos are recorded 
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at the same encoding rate. In the video table 45, an 
average encoding rate for each video (each channel) 
processed by this system, identification between 
recording and reproduction (not shown. This point will 
5 be described later) , and a video identifier for 
identifying each video are set by the access unit 
determining unit 42. The access unit determining unit 
42 determines a video identifier for determining each 
video when setting conditions for each video (channel) 

10 in the video table 45, and also sets the encoding rate 
of the corresponding video along with the video 
identifier in the video table 45. 

When video data is accumulated in a buffer, and 
expiration of its processing time limit approaches, a 

15 request to record the video data is issued to the file 
system 40. The accessing unit 41 calls the access unit 
determining unit 42 [(4)] in response to this request 
[ (3) ] . The access unit determining unit 42 references 
the video table 45 [(5), (6)], determines the size of 

20 the access unit for the video to be recorded based on 
the set conditions in the video table 45, and notifies 
the accessing unit 41 of the determined size [ (7) ] . The 
accessing unit 41 verifies whether or not the encoding 
rate and the access unit satisfy the maximum of the 

25 requested performance of the buffer as a final stage 
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of the preprocess for video recording. If there is no 
problem, the accessing unit 41 instructs the external 
storage device 30 of the storage location, and to store 
the video data within the buffer. 
5 When storing the video data in the external 

storage device 30, the file system 40 stores the video 
data by using the access unit as a basic unit. 
Furthermore, only video data of the same program is 
recorded within one management block at this time. 

10 In response to the request to record the video data, 

the accessing unit 41 calls the block allocating unit 
44 [ (8) -2] . The block allocating unit 44 references the 
management block table 4 6, searches for a management 
block in which the video data is to be stored [(9) -2, 

15 (10) -2] , and notifies the accessing unit 41 of the search 
result [(11) -2]. The accessing unit 41 instructs the 
external storage device 30 to write the data by the 
access unit to the target management block, based on 
the search result notified from the block allocating 

20 unit 44 [ (12) ] . As a result, the data the size of which 
is the access unit is transferred and written from the 
buffer arranged in the RAM 23 to the external storage 
device 30. Thereafter, the above described operations 
(3) through (12) are repeated each time a request to 

25 record a video is issued, until a video recording stop 
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is notified* 

The management block table 4 6 has a configuration 
such that a table member is arranged for each management 
block set in the storage area of the external storage 
5 device 30. Each member is in a one-to-one correspondence 
with a management block. Additionally, if video data 
stored in the external storage device 30 covers a 
O plurality of management blocks, its connection order 

*jQ is represented by connection information within each 

M: 10 member in the management block table 46. 

%] When the block allocating unit 44 searches the 

J" management block table 46, it first verifies whether 

~i or not a management block which has still an empty space 

- s *f among the blocks allocated to the video to be recorded. 

O 15 If the last management block has an empty area among 

the management blocks allocated to the video, video data 
the size of which is the access unit is recorded in the 
empty area. If all of the allocated management blocks 
are used, a management block yet to be allocated is newly 
20 allocated to the video, and the video data the size of 
which is the access unit is recorded in this management 
block. After the video data by the single access unit 
is recorded in the management block, management 
information within the member corresponding to the 
25 management block in the management block table 4 6 is 
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updated. 

Fig, 9 shows the relationship between members 
configuring the management block table 4 6 and respective 
management blocks. 
5 The management block table 4 6 is configured by 

members each of which makes a one-to-one correspondence 
with each of the management blocks within the external 
storage device 30. Each of the members registers 
management information that indicates a connection 

10 relationship between a corresponding management block 
and another block and that indicates which video data 
is stored. When a video is reproduced, the block 
searching unit 43 traces the connection relationship 
in the management block table 46, and notifies the 

15 accessing unit 41 of the management block in which the 
corresponding video data is recorded. 

Furthermore, the location of each member within 
the management block table 4 6 indicates to which 
management block the local member corresponds . The block 

20 searching unit 43 and the block allocating unit 44 
identify a corresponding management block according to 
the location of the member within the management block 
table 4 6, that is, the ordinal number of the member. 
By way of example, when accessing the management 

25 information corresponding to the management block which 
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is logically positioned at an "N"th location in the 
external storage device 30, the block searching unit 
43 and the block allocating unit 44 access the management 
information within the "N"th member in the management 
5 block table 46. 

Fig. 10 exemplifies the structure of a member 
configuring the management block table 46. In the case 
shown in Fig. 10, each member within the management block 
table 46 has a video identifier, the start address, the 

10 end address, and a pointer pointing to the next member 
as the management information of a corresponding 
management block. 

The video identifier is an identifier indicating 
a video allocated to a management block, and corresponds 

15 to a video identifier within the video table 45. Only 
a corresponded video data of the same program is recorded 
in one management block. The video identifier is used 
as an identifier for uniquely determining and 
identifying the video corresponded to the management 

20 block. 

The start address is an address indicating the 
starting position at which video data is recorded in 
a management block. The end address is an address 
indicating the end position at which the video data is 
25 recorded in the management block. When data is newly 
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written to a management block, data by one access unit 
is recorded from the position next to the end address. 
The start and the end addresses are relative addresses 
within a management block, and their values range from 
5 0 to the size of a management block- Additionally, the 
difference between the values of the start and the end 
addresses indicates the amount of data recorded in a 
% management block, and the difference between the end 

rf address and the size of the management block indicates 

10 the size of an empty area in which no data is recorded, 
y Furthermore, by setting a data unit managed by these 

start and end addresses to a small unit, such as one 
y byte unit, the file system 40 can manage data within 

=== a management block in units of bytes. 

: 15 The pointer pointing to the next member is the 

value of a pointer pointing to a member corresponding 
to a management block in which continued data of video 
data stored in the local management block is recorded. 
If data of one video is too large to be recorded in one 
20 management block, the video data is divided and stored 
in a plurality of management blocks. At this time, 
information indicating the connection of the video data 
is possessed as a value of the pointer pointing to the 
next member within the management block table 46. Each 
25 member within the management block table 4 6 is in a 
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one-to-one correspondence with a management block. 
Therefore, the connection relationship between members 
is indicated by a pointer value within the management 
block table 46, whereby the connection relationship with 
5 the corresponding management block is indicated. If a 
management block is a block yet to be allocated or a 
block in which video data at the end of a video is 
recorded, not the value of the pointer pointing to the 
next member, but a control value indicating an unused 

10 block or the end of the video is stored in this portion. 

Fig. 11 is a flowchart showing the process 
performed by the file system 40 when a video is 
recorded/ reproduced. 

When a video starts to be recorded/ reproduced and 

15 the file system 40 is called in this host system, the 
access unit determining unit 42 first sets conditions 
such as an encoding rate, the number of channels, etc. 
in the video table 45 as a step SI within the file system 
40. 

20 Next, as a step S2, the access unit determining 

unit 42 determines an access unit size according to the 
conditions set in the video table 45, and notifies the 
accessing unit 41 of the determined size. 

The accessing unit 41 judges whether or not to be 

25 able to secure a sufficient buffer according to the 
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access unit size notified from the access unit 
determining unit 42 (step S3) . If the maximum of 
requested performance of the buffer is not satisfied, 
and a sufficient buffer cannot be secured PNO" in step 
5 S3) , the accessing unit 41 makes error notification as 
a step S13. Here, the process is terminated. 

If the accessing unit judges that the sufficient 
buffer can be secured PYES" in step S3), control is 
transferred to step S4 if the video is recorded, or to 

10 step S10 if the video is reproduced. 

As the step S4 in the case where the video is 
recorded, the block allocating unit 44 searches for a 
management block that is allocated to the video to be 
recorded and still has an empty space by referencing 

15 the management block table 4 6. If such a management block 
is found PYES" in step S4), this management block is 
determined to be a target block to which the data is 
to be written. If such a management block is not found 
PNO" in step S4) , a management block yet to be allocated 

20 is searched, and the searched block is newly allocated 
to the video to be recorded and determined to be a target 
block to which the data is to be written as a step S5. 

As a step S6, data by the access unit size is 
recorded in the area of the management block determined 

25 to be the target block in step S4 or S5. 
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Then, data within the member corresponding to the 
management block in which the data is recorded within 
the management block table 4 6 is rewritten and updated 
(step S7) . 

5 Or, if the video is reproduced, it is judged 

whether or not there is a management block read partway 
as a step S10. If such a management block exists ("YES" 
in step S10) , this management block is determined to 
be a target block from which the data is to be read, 

10 If such a management block does not exist ("NO" in step 
S10) , the next management block is searched and 
determined to be the target block from which the data 
is to be read as a step Sll. 

Next, as a step S12, the accessing unit 41 

15 instructs the external storage device 30 to read the 
data in access units from the corresponding area within 
the management block determined to be the target block 
in step S10 or Sll, so that the video is reproduced. 
If the recording/reproduction of the video is 

20 terminated ("No" in step S8), the process is completed. 
Or, if the process is continued without terminating the 
recording/reproduction ("YES" in step S8) , the process 
goes back to step SI if the recording/reproduction is 
made by changing the conditions such as the encoding 

25 rate, etc., which are set in the video table ("YES" in 
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step S9) . Or, the process goes back to step S4 if the 
conditions are not changed and the recording is 
continued, or to step S10 if the conditions are not 
changed and the reproduction is continued, so that the 
5 above described operations are repeated. 

With the above described process, data of only one 
video is recorded in a management block, and the data 
is also erased in units of management blocks . Therefore, 
an empty area is not fragmented even if recording, 

10 reproduction, or erasure is repeated. Accordingly, 
storage efficiency can be prevented from being degraded, 
and the need for performing a def ragmentation process 
can be eliminated. Additionally, by determining an 
access unit to be a size with which an overhead such 

15 as a seek time, a rotational latency, a time required 
for an I/O process, and a file system process, etc. of 
an external storage device can be ignored, a video can 
be recorded with no delay* Furthermore, since data read 
at one time is continuously recorded in one location 

20 also at the time of reproduction, the overhead such as 
a seek time, etc. of the external storage device 30 can 
be reduced. 

Next, the method determining the size of an access 
unit is explained. 
25 An access unit is determined based on conditions 
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such as an encoding rate of a video to be 
recorded/reproduced, the number of 'channels, and the 
transfer performance of an external storage device. 

An access unit size is determined, for example, 
5 based on the following equation. 

Assume that the size of the access unit is B, the 
number of channels of videos desired to be recorded is 
C, the encoding rate of a video is V v , the transfer speed 
of the external storage device is V d , and the overhead 
10 of the external storage device is S. At this time, the 
access unit for recording the video without interruption 
must satisfy the following condition. 

B>OV v *V d -S/ (V d - C-V v ) (1) 
Here, the access unit has a size of 1/integer of 
15 a management block. Accordingly, the unit of 1/natural 
number of a size M of the management block, which 
satisfies the above provided condition, is used as the 
access unit size. By defining an access unit size to 
be a size of 1/integer of a management block, data can 
20 be filled within one management block. If the size B 
of the management block is represented as an equation, 
it is represented as follows. 

B'=M/n>OV v -V d -S/ (V d - C-V v ) (2) 
(n=a natural number equal to or larger than 1) 
25 The access unit determining unit 42 selects a 
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suitable size which satisfies the equation (2), and 
determines the selected size as an access unit. 

The equations (1) and (2) can be derived from the 
following expression representing the relationship 
5 between the time limit of a video process and the 
transfer processing time of the external storage device . 

the minimum of the time limit of a video process 
> total sum of the transfer processing time of the 
10 external storage device (the transfer unit of each 
video) (3) 

where the time limit of a video process is the shortest 
time period until a buffer allocated to each channel 

15 overflows or underflows, and the total sum of the 
transfer processing time of the external storage device 
is the total sum of a time required for 
recording/reproducing data stored in a buffer for each 
video in access units. To record/reproduce a video 

20 without interruption, the expression (3) must be 
satisfied. 

By modifying the conditional expression (3) , the 
equations (1) and (2) derived previously can be obtained. 
The previous equations indicate a data amount that can 
25 be handled during the difference between the transfer 
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speed of the external storage device and the total sum 
of encoding rates of videos desired to be processed, 
that is, a margin of the transfer process. Conditions 
such that this data amount does not exceed the total 
5 sum of the video data accumulated while the overhead 
of the external storage device is processed are obtained. 
If a conditional expression of an access unit is obtained 
by using the margin of the transfer processing speed, 
which is the difference between the data transfer speed 
10 of the external storage device and the total sum of 
encoding rates of the videos, the following expression 
is obtained. 

access unit / data transfer speed of the external 
15 storage device = data transfer time by the access unit 
> overhead processing time that the external storage 
device requires to transfer data * total sum of the 
encoding rates of videos / margin of the transfer 
processing speed = processing time required for video 
20 data accumulated in a buffer while the overhead is 
processed (4) 

By rearranging this conditional expression, the 
equations (1) and (2) are obtained. 
25 The above description is provided based on the 
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assumption that all of the encoding rates of videos that 
are simultaneously processed are the same . However, with 
the file system according to this preferred embodiment, 
also a plurality of videos with different encoding rates 
5 can be simultaneously processed. 

If encoding rates are different depending on 
respective videos (respective channels) , access units 
suitable for the respective encoding rates are 
determined, and the videos are recorded in management 

10 blocks in the determined access units* 

Fig, 12 shows the state of a storage area in the 
case where video data are recorded at different encoding 
rates from a plurality of channels. This figure shows 
the state of the storage area in the case where a video 

15 A and a video B the encoding rate of which is half the 
rate of the video A are simultaneously recorded. 

Data of the videos A and B are recorded within 
respectively allocated management blocks by using a 1/2 
management block and a 1/4 management block, which are 

20 determined based on the respective encoding rates, as 
access units. 

As is known from this figure, videos are recorded 
by allocating management blocks to the respective videos 
with this system. Therefore, data of a different video 

25 does not coexist within one management block. As a result, 



an area emptied by erasing or editing video data 
afterward does not become smaller than the size of a 
management block, so that the empty area is never 
fragmented. Therefore, even if videos with different 
encoding rates are simultaneously recorded, storage 
efficiency can be prevented from being degraded, and 
the need for making def ragmentation is eliminated. This 
is because the videos are recorded without interruption, 
and their data are managed in units of management blocks . 

If videos with different encoding rates are 
simultaneously processed, an access unit size for the 
data of each of the videos is determined by considering 
a condition that the total sum of the transfer processing 
time of the external storage device does not exceed the 
minimum value of the time limit of the video process, 
in a similar manner as in the above described case where 
the encoding rates are the same. For example, the access 
unit is determined according to the following 
conditional expression . 

Assume that the access unit of each video is B ± , 
the number of channels of videos desired to be recorded 
is C, the encoding rate of a video is V vi , the transfer 
speed of an external storage device is V d , the overhead 
of the external storage device is S, and a=V vi /SV vi . In 
this case, the size of the access unit of a video that 
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is to be recorded from each of the channels without being 
interrupted must satisfy the following conditions. Note 
that XA i" is a natural number from 1, 2, . to C. 
AVE (B) >OAVE (V v ) -V d -S/ (V d -OAVE (V v ) (5) 
5 Bi=oti - AVE (B) (6) 

V AVE(B)=2Bi/C (7) 
AVE (V v )=SV vi /C 
Bi/Vv^Bj/Vvj (i*j) 
Note that B 1 /V vi =Bj/V V j is introduced in the 
10 conditional expression (7) in order to make the time 
limits of videos equal . However, this is not an essential 
condition. Additionally, the above described 
expressions assume the case where the transfer speed 
V d of data recording and that of data reproduction of 
15 the external storage medium, such as a hard disk, etc. 
are the same. The case where the transfer speed V d of 
data recording and that of data reproduction are 
different will be described later. 

Furthermore, since the size of an actual access 
20 unit Bi T results in 1/natural number of the size M of 
a management block as described above, the following 
unit is used. 

Bi^M/n^Bi (8) 
(ni=a natural number equal to or larger than 1) 
25 Fig. 13 exemplifies the video table 45 in the case 
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where videos with access unit sizes that are different 
depending on channels are handled, such as in the case 
where videos with different encoding rates are 
recorded/reproduced from a plurality of channels, or 
5 the like. 

In the case shown in this figure, the encoding rate 
of videos A and Bis 8 Mbps, and that of videos C and 
D is 24 Mbps, that is, their encoding rates are different. 
In proportion, also the access unit of the videos A and 

10 B, and that of the videos C and D are respectively 256K 
and 7 68K bytes. 

Furthermore, if recording and reproduction of 
videos coexist as shown in Fig. 13, it is necessary to 
consider the case where the transfer speed of recording 

15 and that of reproduction of an external storage device 
are different. If the transfer speed of recording and 
that of reproduction of the external storage device 30 
are different, the above provided expression becomes 
as follows by assuming that the number of channels to 

20 be recorded is C v , the number of channels to be reproduced 
is C r , the data transfer speed at the time of recording 
is V dw , and the transfer speed at the time or 
reproduction/recording is R. 

AVE(B)>V V -R-V dw - (C r +CJ -S/ (R-V dw -(Cr+R-Cw) -Vv) (9) 

25 Note that the conditional expression (7) is 
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introduced in this example in order to make the time 
limits of videos equal. 

Also when a plurality of channels are 
simultaneously recorded/reproduced, access units that 
5 satisfy the expressions (5) trough (8) are set in the 
case where the transfer speed of recording and that of 
reproduction of the external storage device 30 are the 
same, or access units that satisfy the expressions (7) 
through (10) are set in the case where the transfer speed 

10 of recording and that of reproduction are different. 
As a result, the videos can be recorded and reproduced 
without delay. Furthermore, when recording and 
reproduction are simultaneously made, video data 
recorded in the external storage device 30 is 

15 pre-examined, and access units are predetermined by 
obtaining the number of channels that can be reproduced, 
and the highest encoding rate of a video to be reproduced, 
so that the processing can be continued without 
interruption even if a recorded video is switched and 

20 reproduced while recording the videos of the plurality 
of channels. 

Next, a condition change during video 
re cording/ reproduction is explained. 

If a condition of a video is changed during the 

25 recording/reproduction of the video, for example, if 



the number of channels is increased/decreased, or if 
an encoding rate is changed partway of the 
recording/reproduction, the setting of the video table 
45 is changed, and the access unit determining unit 42 
recalculates an access unit size based on the changed 
setting value, and the processing is continued. 

Fig. 14 exemplifies a change in the settings of 
the video table 45. 

This figure shows the case where recording of a 
video B is suspended and that of a video E is 
alternatively started while videos A through D are 
recorded/reproduced, and also shows an example of a 
change in the video table 45 in the case where the 
encoding rate of the video B is changed. 

If the recording/reproduction of a video is 
suspended partway in this figure, a corresponding member 
is erased and a new member having a video identifier 
11 is added for an added video, as shown in a state 61 
to a state 62 in the video table 45. Additionally, if 
a setting of a video being processed is changed, for 
example, an encoding rate of the video is changed, the 
setting of the corresponding member having a video 
identifier 2 within the video table 45 is changed as 
shown in the state 61 to a state 63, and the processing 
is continued. As a result, the video can be 
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recorded/reproduced without delay even if the condition 
is changed partway of the processing. Furthermore, since 
data of each video is managed in management blocks, an 
empty area is not fragmented, which can eliminate the 
5 need for making def ragmentation. 

Next, erasure of video data is explained. 
The file system according to this preferred 
embodiment erases video data recorded in the external 
storage device 30 in units of management blocks. 

10 Fig. 15 explains the operations performed when 

video data is erased. 

This figure exemplifies the case where a video B 
is erased from a state where videos A and B are recorded. 
In this case, all of members corresponding to the 

15 management blocks in which the video B is recorded within 
the management block table 46 are initialized (cleared) . 

In the case shown in this figure, the video B is 
recorded in four management blocks. Therefore, if the 
accessing unit 41 instructs the access unit determining 

20 unit 42 to erase the video B, the access unit determining 
unit 42 sequentially traces the corresponding four 
members within the video table 45 according to pointer 
values, sets "0" to a video identifier, and the start 
and end addresses of each of the members, and also sets 

25 a control value indicating "unused" to the value of a 
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pointer pointing to the next member. As a result, all 
of the members are initialized. 

As described above, video data is erased by 
initializing corresponding members within the 
5 management block table 4 6 in this preferred embodiment. 
This means that data erasure is performed in units of 
management blocks . Therefore, an area emptied by erasure 
results in the size of a management block even at a 
minimum, whereby the empty area is never fragmented 
10 despite the repetition of erasure and recording, and 
the need for making def ragmentation is eliminated. 

Next, a method determining a management block size 
is explained. 

A management block size is determined to be a size, 
15 with which a time required for an overhead (a seek time, 
a rotational latency, an I/O process, and a file system 
process) can be absorbed and a sufficiently high 
transfer speed can be obtained between the external 
storage device 30 and the host system, so as to 
2 0 record/reproduce a video without delay even when random 
access is made to the external storage device 30. 

A management block size is determined when the 
external storage device 30 is initialized (formatted) . 

The file system according to this preferred 
25 embodiment first examines the random access performance 
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of the external storage device 30 at the time of 
formatting, and obtains the relationship of the data 
transfer unit and the transfer speed between the data 
transfer unit and the host system. 

Fig. 16 is a graph showing the relationship 
between the size of a transfer unit and transfer 
performance of the external storage device 30, 

First of all, the management block determining 
unit 48 obtains the transfer performance of each 
transfer unit by varying the transfer unit of the 
external storage device 30, and defines the obtained 
transfer performance to be the random access performance 
of the external storage device 30. 

Normally, for a drive of a random access medium 
such as a hard disk, an MO disk, etc., the longest 
processing time is required when an access is made while 
seeks are being made from the inner tracks to the outer 
tracks (or vice versa) of the disc-shaped storage medium. 
Therefore, the performance at this time is defined to 
be the random access performance. To evaluate the random 
access performance, not the performance of the external 
storage device 40 alone, but the entire performance 
including also the I/O overhead and the processing time 
of the file system between the host system and the 
external storage device 30 is examined as a target. 
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Furthermore, the transfer speed of data read and that 
of data write may be different depending on the type 
of the external storage device 30. In this case, the 
random access performance is evaluated based on the 
5 operation with lower transfer speed (normally, the write 
operation) . 

Next, the evaluated random access performance is 
compared with the maximum of requested performance of 
the system. 

10 As the maximum of requested performance, the total 

sum of encoding rates of videos desired to be processed 
simultaneously is used. If the total sum varies 
depending on a condition, the maximum value at that time 
is used. For instance, if 1 channel is desired to be 

15 reproduced while simultaneously recording 8-Mbps 
videos from 3 channels, or while recording a 24-Mbps 
video from one channel, 24 Mbps (24 Mbps x 1 channel 
recording or 8 Mbps * 3 channels simultaneous 
recording) + 24 Mbps (1 channel reproduction) =48 Mbps 

2 0 is the maximum of requested performance. 

Then, the data transfer unit (an arrow portion 
shown in Fig. 16) at an intersection point of the random 
access performance and the maximum of requested 
performance is examined, and a management block is set 

25 to at least a size equal to or larger than this unit. 
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As a result, a video stored in the external storage 
device is managed with at least the size of the 
management block, whereby the video can be 
recorded/reproduced without interrupting the data 
5 transfer even at a random access. 

If there is no intersection point of the random 
access performance and the maximum of requested 
performance, it means that the external storage device 
30 does not comprise performance which satisfies a 

10 request to record/reproduce video data. Therefore, a 
change in the requested performance, such as a change 
in an encoding rate, or a replacement of the external 
storage device 30 is made* 

Fig. 17 is a flowchart showing the process 

15 determining the size of a management block, which is 
performed in response to a request to format the external 
storage device 30. 

When the format request is issued, the formatting 
unit 47 calls the management block determining unit 48. 

20 The management block determining unit 48 obtains 
fundamental parameters of the external storage device 
30, such as a capacity, a sector size, etc., from the 
external storage device 30 as a step S21. 

Next, the management block determining unit 4 8 

25 examines the random access performance of the external 
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storage device 30 as a step S22, and judges whether or 
not the random access performance satisfies requested 
performance (stepS23). If the random access performance 
of the external storage device 30 does not satisfy the 
5 requested performance ("No" in step S23), a change in 
an encoding rate, etc. is prompted by making an error 
notification as a step S26. Then, the process is 
terminated. If the random access performance satisfies 
the requested performance PYES" in step S23) , the size 

10 of a management block is determined to be a suitable 
size with which random access performance satisfying 
the maximum of the requested performance can be obtained, 
and the determined size is notified to the formatting 
unit 47 as a step S24. 

15 The formatting unit 47 formats the external 

storage device 30 based on the management block size 
notified from the management block determining unit 48, 
and generates the management block table 4 6 as a step 
S25. Here, the process is terminated. 

20 Next, editing for a video recorded in an external 

storage device is explained. 

As one of the characteristics of a storage device 
implemented by a random access medium, a characteristic 
such that editing of recorded data is easy can be cited. 

25 Fig. 18 shows the process performed when data of 
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one video is divided into two pieces, as an example of 
an editing process in this preferred embodiment. 

Suppose that a video A which is recorded in the 
external storage device 30 as shown in (a) of Fig. 18 
5 is edited and divided into two pieces as shown in (b) 
of this figure, and the latter portion is a video B. 
At this time, there is a possibility that data of both 
of the videos A and B are stored in one management block 
at a boundary 71 between the videos A and B. 

10 With the file system according to this preferred 

embodiment, video data is managed in units of management 
blocks by storing data of one video data of the same 
program in one management block. Accordingly, a change 
is made in a way such that the data of the video B is 

15 moved from the management block 72, in which the data 
of the two types of the videos A and B are stored by 
the editing, to an unused management block 73 as shown 
in (c) and (d) of Fig. 17, and the data are divided into 
the two blocks. Note that the portion in which the video 

20 data is stored and an unused portion coexist in the 
management blocks 72 and 73. The end of the portion in 
which the video data is stored is managed with the end 
address of the corresponding member within the 
management block table 46, 

25 Figs. 19A through 19D show the process performed 
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when a halfway portion of a video is deleted, as another 
example of the editing process in this preferred 
embodiment . 

This is an example of the process performed when 
5 a halfway portion is deleted from a video A recorded 
in the external storage device 30, as shown in Fig. 19A. 

Such an editing process can be implemented by 
updating the management block table 46. 

Fig. 19B represents the members within the 
10 management block table 46, which correspond to the 
management blocks in which the video A is stored. In 
this case, a pointer pointing to the next member within 
a management block 8 2 is changed to point to a member 
88 from the above described state, so that management 
15 blocks 81 and 87, which are positioned at both ends of 
the deleted portion as shown in Fig. 19C, are connected. 
Furthermore, members 84 and 8 6 corresponding to the 
deleted management blocks 84 and 86 are cleared and set 
to an unused state, and at the same time, the end address 
20 of the member 82 and the start address of the member 
88 are respectively changed to point to the end and the 
start portions of the corresponding management block 
in which the video data is stored. 

If the size obtained by merging the video data 
25 within the management blocks 81 and 87 is smaller than 
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that of the management block in the above described 
process, the editing process is performed to merge the 
video data within the two management blocks into one, 
which is to be stored in one management block 89 as shown 
5 in Fig. 19D. As a result, the video data can be recorded 
more efficiently. Furthermore, the management block 
table 46 is rewritten in a similar manner as in the above 
described process performed when a halfway portion is 
deleted, and a connection between management blocks is 

10 changed, whereby one video data can be also generated 
with ease by editing data of a plurality of pieces of 
video data with a change made in a connection between 
management blocks . 

As described above, with the file system according 

15 to this preferred embodiment, video data recorded in 
the external storage device 30 can be edited with ease 
only by rewriting the management block table 46. 
Additionally, video data stored in each management block 
can be managed in bytes in the corresponding member 

20 within the management block table 46. Accordingly, data 
can be edited in a small unit. 

Fig. 20 exemplifies storage media storing data for 
implementing the file system according to this preferred 
embodiment in the host system shown in Fig. 4. 

25 The host system shown in Fig. 4 comprises a medium 
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reading device not shown. Part or the whole of a program 
or data loaded from the medium reading device may be 
loaded into a main storage device or an auxiliary storage 
device, and a CPU 21 performs its operations based on 
5 the loaded program or data, so that the file system 
according to this preferred embodiment can be also 
implemented. 

At this time, the program or data is sometimes 
exchanged by using a storage medium such as a floppy 

10 disk, a CD-ROM, etc. in the host system. Accordingly, 
the present invention is not limited to the file system 
or the method managing a storage area. The present 
invention may be implemented as a computer-readable 
storage medium for causing a computer to execute the 

15 capabilities of the above described preferred 
embodiment according to the present invention, when used 
by the computer. 

In this case, examples of the storage medium 
include not only a portable storage medium 106 accessed 

20 by a medium driving device 107, such as a CD-ROM, a floppy 
disk (or an MO, a DVD, a removal hard disk, etc. may 
be available) , but also a storage unit 102 (a database, 
etc.) within an external device (a server, etc.), from 
which the program or data is transmitted via a network 

25 line 103, or a memory 105 (RAM or a hard disk, etc.) 
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within a main body 104 of a computer 101. The program 
stored onto the portable storage medium 106 or in the 
storage unit 102 (the database, etc.) is loaded into 
the memory (the RAM, the hard disk, etc.) 105, and 
5 executed. 

According to the present invention, videos can be 
recorded/reproduced with high efficiency even from a 
plurality of channels. 

Additionally, since only one video type is 

10 recorded in one management block, a recorded video can 
be managed in units of management blocks. Consequently, 
an empty area is never fragmented even if recording, 
reproduction or erasure is repeated. Accordingly, 
storage efficiency can be prevented from being degraded, 

15 and the need for making def ragmentation can be 
eliminated. 

Furthermore, an access unit is determined to be 
a sufficiently large size with which an overhead can 
be ignored, so that a video can be recorded without 
20 delay. 

Still further, a video is erased in units of 
management blocks, whereby an empty area is never 
fragmented even if erasure and recording are repeated. 
Still further, a video recorded in a storage 
25 device is managed with the size of a management block, 
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thereby recording/reproducing the video without 
interruption even at a random access. 



